Search for: All records

Motivated by distributed data processing applications, we introduce a class of labeled directed acyclic graphs constructed using sequential and parallel composition operations, and study automata and logics over them. We show that deterministic and non-deterministic acceptors over such graphs have the same expressive power, which can be equivalently characterized by Monadic Second-Order logic and the graded µ-calculus. We establish closure under composition operations and decision procedures for membership, emptiness, and inclusion. A key feature of our graphs, called synchronized series-parallel graphs (SSPG), is that parallel composition introduces a synchronization edge from the newly introduced source vertex to the sink. The transfer of information enabled by such edges is crucial to the determinization construction, which would not be possible for the traditional definition of series-parallel graphs. SSPGs allow both ordered ranked parallelism and unordered unranked parallelism. The latter feature means that in the corresponding automata, the transition function needs to account for an arbitrary number of predecessors by counting each type of state only up to a specified constant, thus leading to a notion of counting complexity that is distinct from the classical notion of state complexity. The determinization construction translates a nondeterministic automaton with n states and k counting complexity to a deterministic automaton with 2 n 2 states and kn counting complexity, and both these bounds are shown to be tight. Furthermore, for nondeterministic automata a bound of 2 on counting complexity suffices without loss of expressiveness. 

We present high-precision radial velocities (RVs) from the HARPS-N spectrograph for HD 79210 and HD 79211, two M0V members of a gravitationally bound binary system. We detect a planet candidate with a period of${24.421}_{-0.017}^{+0.016}$days around HD 79211 in these HARPS-N RVs, validating the planet candidate originally identified in CARMENES RV data alone. Using HARPS-N, CARMENES, and RVs spanning a total of 25 yr, we further refine the planet candidate parameters toP= 24.422 ± 0.014 days,K= 3.19 ± 0.27 m s⁻¹,Msini= 10.6 ± 1.2M_⊕, anda= 0.142 ± 0.005 au. We do not find any additional planet candidate signals in the data of HD 79211, nor do we find any planet candidate signals in HD 79210. This system adds to the number of exoplanets detected in binaries with M-dwarf members and serves as a case study for planet formation in stellar binaries.

 

Disturbances can alter the structure and function of ecosystems. In stream ecosystems, changes in discharge and physicochemistry at short, intermediate, and long recurrence intervals can affect food webs and ecosystem processes. In this paper, we compare pH regimes in streams at La Selva Biological Station, Costa Rica, where episodic acidification frequency across the stream network varies widely due to buffering from inputs of bicarbonate‐rich interbasin groundwater. To examine the effects of acidification on ecosystem structure and function, we experimentally increased the buffering capacity of a headwater stream reach and compared it to an unbuffered upstream reach. We compared these reaches to a naturally buffered and unbuffered reaches of a second headwater stream. We quantified ecosystem structural (macroinvertebrate assemblages on leaf litter and coarse woody debris) and functional responses (leaf litter and coarse woody debris decomposition rates, and growth rates of a focal insect taxon [Diptera: Chironomidae]). Non‐metric multidimensional scaling and analysis of similarity revealed that macroinvertebrate assemblages were relatively homogenous across the four study reaches, although the naturally buffered reach was the most dissimilar. Ecosystem function, as measured by chironomid growth rates, was greater in the naturally buffered reach, while decomposition rates did not differ across the four reaches. Our results indicate that biological assemblages are adapted to pH regimes of frequently acidified stream reaches. Our experiment informs the effects on structure and function at short time scales in streams that experience moderate acidification, but larger magnitude acidification events in response to hydroclimatic change, as projected under climate change scenarios, may induce stronger responses in streams.